EXCHANGE LEAVITT PATH ALGEBRAS AND STABLE RANK 



G. ARANDA PINO, E. PARDO, AND M. SILES MOLINA 

Abstract. We characterize Leavitt path algebras which are exchange rings in terms of 
intrinsic properties of the graph and show that the values of the stable rank for these algebras 
are 1, 2 or oo. Concrete criteria in terms of properties of the underlying graph are given for 
each case. 



Introduction 

For a row-finite graph E, the Leavitt path algebra L(E) is the algebraic analogue of the 
Cuntz-Krieger algebra C*(E) described in [16.. The pioneer papers where L(E) is introduced 
and studied are |H1 E 13 • In [0] , Ara, Moreno and Pardo carry out a study of the monoid 
V(L(E)). Concretely they show that there is a natural isomorphism between the lattices of 
graded ideals of L(E) and that of order ideals of V(L(E)). In jl] and [2] Abrams and Aranda 
Pino provide characterizations of the simplicity and purely infinite simplicity, respectively, of 
the Leavitt path algebra L(E) in terms of properties involving the graph E only. 

An associative unital ring R is said to be an exchange ring if Rr has the exchange property 
introduced by Crawley and Jonsson. The structure of exchange rings has been intensively 
investigated by several authors; in the non necessarily unital case, their study was initiated 
by Ara in j3]. On the other hand, the concept of stable rank, introduced by Bass for unital 
rings (see e.g. |HJ ) , is very useful in treating the stabilization problem in K-theory. In [T§] . 
Vasershtein opens with the definition of stable rank for a nonnecessarily unital ring. For the 
more specific case of C*-algebras, the exchange property is closely related with the real rank: 
The C*-algebras having real rank zero are precisely those which are exchange rings. 

Following the philosophy of 011112], the aim of this paper is to study the exchange property 
for Leavitt path algebras and, focusing on this type of algebras, their stable rank. 

Some of our sources of inspiration for the characterization of the exchange property are 
the works of Jeong and Park [TBj and Bates, Hong, Raeburn and Szymahski while for 
the stable rank it is the paper by Deicke, Hong and Szymahski ^U]- The proofs presented 
here significantly differ to those of the analytic setting of C*-algebras and the arguments are 
necessarily different in the purely algebraic context since many of the tools used there are 
not available in our case. 
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The paper is divided into seven sections. After some preliminaries, we begin by stating 
basic properties concerning special subsets of graphs. In particular, we study the ideals 
generated by hereditary and saturated subsets of vertices and cofmality of the graph. 

Condition (K), studied in the third section, plays a central role in the paper. On the one 
hand, it is precisely the condition we need to impose on E so that L(E) is exchange; on the 
other hand, the development of results concerning stable rank occur under this hypothesis. 

The main result characterizing exchange Leavitt path algebras appears in Section 4: 

Theorem 14.51 For a graph E, the following conditions are equivalent: 

(1) L(E) is an exchange ring. 

(2) E/H satisfies condition (L) for every hereditary saturated subset H of E° . 

(3) E satisfies condition (K). 

(4) £ gr (L(E)) = £(L(E)). ^ 

(5) Eh and E/H satisfy condition (K) for every hereditary saturated subset H of E° . 

(6) Eh and E/H satisfy condition (K) for some hereditary saturated subset H of E° . 

The rest of the sections are devoted to compute the stable rank in Leavitt path algebras 
satisfying condition (K). The first step towards this aim is done in Section 5: First, by 
investigating the absence of unital purely infinite simple quotients of L(E) ( Proposition 15 .4(1 . 
Secondly, by relating prime graded ideals with maximal tails ( Proposition 15.6(1 . Then, in 
Section 6, we calculate the stable rank for Leavitt path algebras which do not have nonzero 
bounded graph traces and for which every vertex lying on a closed simple path is left infinite 
(Corollary 16.8(1 . The paper finishes in Section 7 with a criterion to compute the stable rank 
for exchange Leavitt path algebras: 

Theorem 17.61 Let E be a graph satisfying condition (K). Then, the values of the stable 
rank of L(E) are: 

(1) sr(L(E)) = 1 if E is acyclic. 

(2) sr(L(E)) = oo if there exists H e He such that the quotient graph E/H is nonempty, 
finite, cofinal and contains no sinks. 

(3) sr{L{E)) = 2 otherwise. 

1. Preliminaries 

Along this paper, we describe Leavitt path algebras following the presentation of [HI Sec- 
tions 2 and 4] but using the notation of pQ for the elements. 

A (directed) graph E = (E°, E 1 , r, s) consists of two countable sets E°, E l and maps r, s : 
E 1 — ► E°. The elements of E° are called vertices and the elements of E l edges. 

A vertex which emits no edges is called a sink. A graph E is finite if E° is a finite set. If 
s _1 (f ) is a finite set for every v G E°, then the graph is called row-finite. A path \x in a graph 
E is a sequence of edges fi = (fix, . . . , /i n ) such that r(/ij) = for i — 1, . . . , n — 1. In 

such a case, s(p) := s(//i) is the source of \i and r{p) := r(/i n ) is the range of \i. An edge e 
is an exit for a path \i if there exists i such that s(e) = s(jii) and e ^ If s(fi) = r(/i) and 
s(fii) 7^ s(fij) for every i ^ j, then \i is a called a cycle. If v = s(//) = r(/i) and s(//j) ^ v for 
every i > 1, then /x is a called a closed simple path based at v. We denote by CSPe{v) the set 
of closed simple paths in E based at v. For a path \i we denote by /x° the set of its vertices, 
i.e., {s(/xi), r(/ij) | i = 1, . . . , n}. For n > 2 we define E n to be the set of paths of length n, 
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and E* = [J n>0 E n the set of all paths. We define a relation > on E° by setting v > w if 
there is a path \i G E* with s(/i) = v and r(fi) = w. A subset H of E° is called hereditary if 
v > w and v & H imply w & H. A hereditary set is saturated if every vertex which feeds into 
H and only into i7 is again in H, that is, if s -1 (t>) 7^ and r(s _1 (f)) C i7 imply v & H. The 
set T(t> ) = {w e E° \ v > w} is the tree of v, and it is the smallest hereditary subset of E° 
containing v. We extend this definition for an arbitrary set X C E° by T(X) = Uxex^( a; )- 
Denote by H. (or by when it is necessary to emphasize the dependence on E) the set of 
hereditary saturated subsets of E°. The hereditary saturated closure of a set X is defined as 
the smallest hereditary and saturated subset of E° containing X. It is shown in [B] that the 
hereditary saturated closure of a set X is X = lJ^L A n (X), where 

(1) A (X) = T(X), 

(2) A n (X) = {y G E° I s-\y) ^ and r( S - 1 ( 2 /)) C A n -i(X)} U A„_i(X), for n > 1. 

Let i? = (-E , E 1 , r, s) be a graph, and let X be a field. We define the Leavitt path K- 
algebra Lk{E) associated with E (L(E) when the based field is understood) as the i^-algebra 
generated by a set {v | v G E } of pairwise orthogonal idempotents, together with a set of 
variables {e, e* | e G E 1 }, which satisfy the following relations: 

(1) s(e)e = er(e) = e for all e G -E 1 . 

(2) r(e)e* = e*s{e) = e* for all e e E l . 

(3) e*e' = 5 e>e /r(e) for all e, e' G E l . 

(4) f = ^{ee^Msfe)^} ee * ^ or ever y v <E E° that emits edges. 

Note that the relations above imply that {ee* | e G -E 1 } is a set of pairwise orthogonal 
idempotents in L(E). Note also that if E is a finite graph then we have J2v&e° v = 1- I n 
general the algebra L(E) is not unital, but it can be written as a direct limit of unital Leavitt 
path algebras (with non-unital transition maps), so that it is an algebra with local units. 
Along this paper, we will be concerned only with row-finite graphs. 

2. Basic properties of graphs 

Let £ be a graph. For any subset H of E°, we will denote by I{H) the ideal of L(E) 
generated by H. 

Lemma 2.1. If H is a subset ofE°, then 1(H) = 1(H), and H = 1(H) n E° . 

Proof. Take G = 1(H) fl E°. By Lemma 3.9], G G Ti. Thus, by minimality, we get 
H C H C G, whence 1(H) C /(F) C 1(G). Since G C J(if), we have 1(G) C J(£T), so 
we get the desired equality. The second statement holds by [UJ Proposition 4.2 and Theorem 
4.3], as desired. □ 

For a graph E and a hereditary subset if of E°, we denote by .E/if the quotient graph 

(E°\H,{eeE l \r(e)£H},r\ (E/HV ,s\ (E/H) i), 

and by Eh the restriction graph 

(H,{e G E 1 I s(e) G #}, r^i, s| (Bh) i). 

Observe that while L(Eh) can be seen as a subalgebra of L(E), the same cannot be said 
about L(E/H). 
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Now, we recall that L(E) has a Z-grading. For every e G E 1 , set the degree of e as 1, the 
degree of e* as -1, and the degree of every element in E° as 0. Then we obtain a well-defined 
degree on the Leavitt path .fT-algebra L(E), thus, L(E) is a Z-graded algebra: 

L(E) = L(E) n , L(E) n L(E) m C L(E) n+m , for all n, m G Z. 

An ideal 7 of a Z-graded algebra A = v4 n is a graded ideal in case 7 = (I n A n ). 

Remark 2.2. An ideal J of L(E) is graded if and only if it is generated by idempotents; in 
fact, J = 1(H), where H = Jfl E° G 7Ye- (See the proofs of [SJ Proposition 4.2 and Theorem 
4.3].) 

Lemma 2.3. Lei E be a graph and consider a proper H G He- Define \& : — > L(E/H) 
by setting = X(b/h) («)«, *(e) = X^/ay (e)e and ^( e *) = X{(E/Hyy (e*)e* for every 

vertex v and every edge e, where X(e/h)° '■ E° — > K and X(e/hY '■ E 1 ^ K denote the 
characteristic functions. Then: 

(1) The map ^ extends to a K -algebra epimorphism of Z-graded algebras with Ker(^>) = 
1(H) and therefore L(E)/I(H) = L(E/H). 

(2) If X is hereditary in E, then ^(X) n (E/H)° is hereditary in E/H. 

(3) ForX^H, X G H E if and only ifV{X) H (E/H)° G Ti {E /H)- 

(4) For every IDF, ^(X) n (^/TT) = H (E/Hf. 

Proof. (1) It was shown in |TJ Proof of Theorem 3.11] that \l/ extends to a if-algebra mor- 
phism. Since H £ He, ^ extends to a well-defined morphism. By definition, \1/ is Z-graded 
and onto. Moreover, 1(H) C Ker(\I / ). 

Since \I/ is a graded morphism, Ker(\I / ) G C gr (L(E)). By jHJ Theorem 4.3], there exists 
X £H E such that Ker(^) = By Lemma O H = 1(H) n E° C I(X) HE = X. 

Hence, 1(H) ^ Ker(\E r ) if and only if there exists v G X \ H . But then $?(v) = v ^ and 
v G Ker(^), which is impossible. 

(2) It is clear by the definition of 

(3) Since ^ is a graded epimorphism, there is a bijection between graded ideals of L(E/H) 
and graded ideals of L(E) containing 1(H). Thus, the result holds by [UJ Theorem 4.3]. 

(4) It is immediate by part (3). □ 

Recall that a ring R is said to be an idempotent ring if R = R 2 . For an idempotent ring 
R we denote by R— Mod the full subcategory of the category of all left -R-modules whose 
objects are the "unital" nondegenerate modules. Here a left -R-module M is said to be unital 
if M = RM, and M is said to be nondegenerate if, for m G M, Rm = implies m — 0. Note 
that if R has an identity then R— Mod is the usual category of left R— modules. 

We will use the well-known definition of a Morita context in the case where the rings R 
and S have not necessarily an identity. Let R and S be idempotent rings. We say that 
(R, S, M, N,(p,ip) is a (surjective) Morita context if rM s and sNr are unital bimodules 
and ip : N® R M —> S, ip : MigigiV — ► are surjective S-bimodule and i?-bimodule maps, 
respectively, satisfying the compatibility relations: Lp(n®m)n' = nip(m®n'), m'(p(n®m) = 
ip(m! <S> n)m for every m, ml G M, n, n' G N. 

In ^T] (see Proposition 2.5 and Theorem 2.7) it is proved that if R and S are two idem- 
potent rings, then R— Mod and S— Mod are equivalent categories if and only if there exists a 
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(surjective) Morita context (R, S, M, N, ip, ip). In this case, we will say that the rings R and 
S are Morita equivalent and we will refer to as the (surjective) Morita context (R, S, M, N). 

Lemma 2.4. Let E be a graph and H C E° a proper hereditary subset. Then L(Eh) is 
Morita equivalent to 1(H). 

Proof. Let H = {v-i \ i > 1} , and consider the ascending family of idempotents e n = Y^i=i v h 
(n > 1). By [TJ Lemma 1.6], {e n \ n > 1} is a set of local units for L(Eh), so that 
L(Eh) = \J i>l eiL(E)ei. Since 1(H) is generated by the idempotents V{ G H, it is a non- 
degenerated idempotent ring. Moreover, 1(H) = [J i>1 L(E)eiL(E). It is not difficult to see 
that (^i>ie i L(E)e i ,X]i>i^(^)ei^(^),I] i >i^(-E)ei,X)j>i e ^(- E )) is a (surjective) Morita 
context for the idempotent rings J2i>i e i^(^) e i = L(E H ) and J2i>i L(E)eiL(E) = 1(H), 
hence 1(H) is Morita equivalent to L(E H ). □ 

Under certain conditions we will see in Section 5 that 1(H) is not only Morita equivalent 
to a Leavitt path algebra; in fact it is isomorphic to a Leavitt path algebra. 

Lemma 2.5. Let H G He, and let X C H be any subset. Then, X G He if and only if 
X G He h - 

Proof. First, suppose that X G He h - Since X C H , if e G E 1 and s(e) G X C H, we 
have e G -E 1 ^. Hence, r(e) G X, so that X is hereditary into E. Now, let v E E° such that 
Sg X (f) 7^ and r s (s^ 1 (f)) C X C if. Then, v <E H, so that s^(f) = s^ 1 (f) (in particular, 
it is nonempty), and ^^(^^(f )) = ^(^(f )) ^ X, whence v G X. Thus, X G Tie- 
Suppose that X G 7i£?. Clearly, X is hereditary in E H (because X C H). Now, let 
v E H such that s^ H (v) ^ and ^_B H (s^(f)) C X C H. Since t> G H, s^ 1 (w) = s^(v) 
(in particular, it is nonempty), and r E (s E 1 (v)) = r Eli (s E 1 H (v)) C X, whence v G X. Thus, 
■V c. H /w/ . ' " ' " □ 

Lemma 2.6. Let E be a graph and H G He- Then, the canonical map 

K (L(E)) - K (L(E)/I(H)) 

is an epimorphism. 

Proof. If H = E° or H = the result follows trivially. Now, suppose H to be a proper 
subset of E°. By Lemma 031 (1) we have L(E)/I(H) ^ L(E/H). By Lemma 5.6], 

V(L(£))/n/(tf)) - V(L(E/H)) = V(L(E)/I(H)). 

Since £(-E) and L(E/H) have a countable unit, we have that K (L(E)) = Grot(V(L(E))) and 
K (L(E/H)) = Grot(V (L(E/H))). Hence, the canonical map K (L(E)) K (L(E)/I(H)) 
is clearly an epimorphism, as desired. □ 

We denote by E°° the set of infinite paths 7 = (7 n )^Li of the graph E and by E-°° the 
set E°° together with the set of finite paths in E whose end vertex is a sink. We say that a 
vertex v in a graph E is cofinal if for every 7 G E-°° there is a vertex w in the path 7 such 
that v > w. We say that a graph E is cofinal if so are all the vertices of E. 

Observe that if a graph E has cycles, then E cofinal implies that every vertex connects to 
a cycle. 

Lemma 2.7. If E is cofinal, and v G E° is a sink, then: 
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(1) 

(2) 
(3) 



The only sink of E is v. 
For every w G E°, v G T(w). 

E contains no infinite paths. In particular, E is acyclic. 



Proof. 



(1) It is obvious from the definition. 

(2) Since T(v) = {v}, the result follows from the definition of T(v) by considering the 
path 7 = v G E-°°. 

(3) If a G E°°, then there exists w G a such that v > w, which is impossible. Thus, in 
particular, E contains no closed simple paths, and therefore no cycles. 



Next result is known in the case of graphs without sinks. Since we have no knowledge of 
the existence of a (published) version of the result in the general case, we give a proof for the 
sake of completeness. 

Lemma 2.8. A graph E is cofinal if and only ifH — {0, E }. 

Proof. Suppose E to be cofinal. Let H G H with ^ H ^ E°. Fix v G E° \ H and build 
a path 7 G E-°° such that 7 n H = 0: If v is a sink, take 7 = v. If not, then 7^ 

and r(s~ l (v)) ^ H; otherwise, H saturated implies v G H , which is impossible. Hence, there 
exists e\ G ) such that r(ei) ^ H. Let 71 = e\ and repeat this process with r(ei) G" H. 
By recurrence either we reach a sink or we have an infinite path 7 whose vertices are not in 
H, as desired. Now consider w G H. By the hypothesis, there exists z G 7 such that w > z, 
and by hereditariness of if we get z & H, contradicting the definition of 7. 

Conversely, suppose that 7i = {$,E }. Take v <E E° and 7 G E-°°, with t> G" 7 (the 
case f G 7 is obvious). By hypothesis the hereditary saturated subset generated by v is 
E°, i.e., -E = |J n>Q A n (t>). Consider m, the minimum n such that A n (f) n 7 7^ 0, and 
let w G A m (u) fl 7 . If m > 0, then by minimality of m it must be s~ 1 (w) 7^ and 
r(s~ l (w)) C A m _i(u). The first condition implies that w is not a sink and since 7 = (7„) G 
E-°°, there exists i > 1 such that 5(7^) = w and r(7j) = w' G 7 , the latter meaning that 
u»' G r(s _1 (w)) C A m _i(u), contradicting the minimality of m. Therefore m = and then 
u> G Aq(v) = T(v), as we needed. □ 



We begin this section by recalling the two following well-known notions which will play a 
central role in the sequel. 

(1) A graph E satisfies condition (L) if every closed simple path has an exit, equivalently 
PU Lemma 2.5], if every cycle has an exit. 

(2) A graph E satisfies condition (K) if for each vertex v on a closed simple path there 
exists at least two distinct closed simple paths a, (3 based at v, or, following 2J, V\ = 0. 

Remark 3.1. 

(1) Notice that if E satisfies condition (K) then it satisfies condition (L). 

(2) According to [21 Lemma 7], if L(E) is simple then it satisfies condition (K). 



□ 



3. Condition (K) 
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It is not difficult to see that if E satisfies condition (L) then so does Eh, whereas E/H 
need not. Condition (K) has a better behaviour as it is shown in the following result. 

Lemma 3.2. Let E be a graph and H a hereditary subset of E°. If E satisfies condition (K), 
so do Eh and E/H . 

Proof. We will see CSP E (v) = CSP Eh (v) and CSP E (w) = CSP E/H (w) for every v G H and 
w e E° \ H. Clearly, CSP Eh {v) C CSP e (v); conversely, let a G CSP E (v), and suppose 
a = (ai,..., a n ). Since H is hereditary and s(ai) = v G H, we get r(cti) = 3(0:2) G H. 
Thus, by recurrence, a G CSP Eh (v) and the result holds. 

Now, let v G E° \ H and consider a = (ot\, . . . , a n ) G CSP E {y). Since r(a n ) — v ^ H 
we get a n G (E/H) 1 . If o n _i ^ (E/H) 1 then r(a n _i) = s(a n ) G if and if hereditary 
implies v = r(a n ) G H, a contradiction. By recurrence, a G C SP e /h(v); since the converse 
is immediate, the result follows. □ 

For an algebra A, denote by C(A) and C gr (A) the lattices of ideals and graded ideals, 
respectively, of A. The following proposition provides a description of the ideals of L (E) for 
E a graph satisfying condition (K). 

Proposition 3.3. If a graph E satisfies condition (K) then, for every ideal J of L(E), J = 
1(H), where H = J n E° is a hereditary saturated subset of E°. In particular, C gr (L(E)) = 
C(L(E)). 

Proof. Let J be a nonzero ideal of L(E). By P3 Lemma 3.9] (which can be applied because 
E satisfies condition (L) by Remark 13.11 (1)) and [3 Proposition 6], H — J n E° ^ is a 
hereditary saturated subset of E°. Therefore, and taking into account Remark 12.21 1(H) is a 
graded ideal of L(E) contained in J. 

Suppose 1(H) 7^ J. Then, by Lemma (1). 

^ J/ 1(H) < L(E)/I(H) = L(E/H). 

Thus, E/H satisfies condition (L) by Lemma 13.21 and Remark 13.11 (1). Now, consider the 
isomorphism (of if-algebras) \1> : L(E)/I(H) — > L(E/H) given by ^f{x + 1(H)) = ty(x) (for 
^ as in Lemma l2~3|) . By Proposition 6], ^ ^ (J /1(H)) f] (E° \ H) = ^/(J) f] (E° \ H), 
so there exists v G J with \I/(i;) G ^(.Z). But t> G E° fl J = if and, on the other hand, 
v = ^(v ) G E° \ H, which is impossible. 

To finish, take into account that J is an ideal generated by idempotents and apply Remark 
[Q □ 

In the following section the converse of the previous result is proved. 

Corollary 3.4. If E satisfies condition (K), then for every ideal I of L(E), the canonical 
map 

K (L(E)) - K (L(E)/I) 

is an epimorphism. 



Proof. By Proposition 13.31 / = 1(H) for the hereditary saturated subset H = I fl E° of E°. 
Then, the result holds by Lemma f2. 61 □ 
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Recall that a matricial algebra is a finite direct product of full matrix algebras over K, 
while a locally matricial algebra is a direct limit of matricial algebras. 

The following result can be obtained as a corollary of Proposition 13.31 However we do not 
include its proof because it can be reached by doing slight changes on that of |Til Corollary 
2.3]. 

Corollary 3.5. If E is a finite acyclic graph, then L(E) is a K -matricial algebra. 

Corollary 3.6. If E is an acyclic graph, then L(E) is a locally matricial K- algebra. 

Proof. By jUJ Lemma 2.2], L(E) = hmL(X n ), where X n is a finite subgraph of E for all 
n > 1. Hence, X n is a finite acyclic graph for every n > 1, whence the result holds by 
Corollary E31 □ 

Recall that a graph homomorphism f:E— (E°, E l ) —>■ F = (F°, F 1 ) is given by two maps 
f°: E° -> F° and f 1 : E 1 —> E 1 such that ^(/^e)) = f°(r E (e)) and s F (f\e)) = f°(s E (e)) 
for every e 6 i? 1 . We say that a graph homomorphism / is complete in case / is injective 
and f 1 restricts to a bijection from onto s F 1 (f°(v )) for every v E E° that emits edges. 

Note that under the assumptions above, the map f 1 must also be injective. 

Lemma 3.7. If E is a graph satisfying condition (K) then there exists an ascending family 
{X n }„> of finite subgraphs such that: 

(1) For every n > 0, X n satisfies condition (K). 

(2) For every n > 0, the inclusion map X n C E is a complete graph homomorphism. 

(3) £ = Un>0*n- 

Proof. We will construct X n by recurrence on n. First, we enumerate E° = {v n | n > 0}. 
Then, we define X = {v }. Clearly, X satisfies condition (K) and also X C E is a complete 
graph homomorphism. 

Now, suppose we have constructed Xq,Xi, . . . ,X n satisfying (1) and (2). Consider the 
graph X n+1 with:Ja) X l n+l = X*U{e E E 1 | s(e) G X°}; (b) X° +1 = X£uK+i}U{r(e)J e G 
X* +1 }. Clearly, X„ +1 is finite and satisfies (2). If it also satisfies (1), we define X n+1 = X„ +1 . 

Suppose that X n+ \ does not satisfy condition (K). Consider the set of all cycles based at 
vertices in X n+ i, fj,\, . . . , fi^ C X n+ i such that: (i) fi\ X n for any 1 < i < k; (ii) for 
every 1 < % < k and every v G card(C S Px n+1 (v)) = 1. Since X n+ i C and E satisfies 
condition (K), there exist closed simple paths /4, . . . , /J% Q E such that, for each 1 < i < k, 
fi\ 7^ [i\ and \i\ Pi yu| 7^ 0. For each 1 < i < k, let /4 = (e l 1; . . . , e'-J. 

We consider the finite subgraph F n+i of E such that: (a) = X^ +1 U {e] \ 1 < i < 

k,l<l< Ji}; (b) F n ° +1 = X° +1 U {s(ej),r(ej) | 1 < i < k, 1 < I < Clearly, Y n+1 satisfies 

Now, let X n+ i be the finite subgraph of such that: (a) X^ +1 = Y^ +1 U {f E E 1 \ s(f) E 
(/i J 2 )° for some 1 < i < k}; (b) X° +1 = F n ° +1 U {r(e) | e G X* +1 }. If /i C X n+1 is a closed 
simple path such that /i G^ Y n+ \, then either it appears because one of the e G X^ +1 \ is 
a single loop based at some vertex in one fi l 2 , or s(e) G (/i^) and r(e) connects to a path that 
comes back to s(e). In any case, the (potential) new closed simple paths are based at vertices 
of fj,\ for some i, whence X n+ i satisfies (1). Also, since the step from Y n+ \ to X n+ i adds all 
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the exits of all the vertices in the cycles //|, we conclude that for any vertex v G X® +1 , v is 
either a sink, or every e G E 1 with s(e) G X® +1 belongs to X^ +1 . Hence, X n+ i C F is a 
complete graph homomorphism. This completes the recurrence argument. 

Finally, since v n G X n for every n > 0, we conclude that F° = IJn>o^n an d by (2)) 

The following definitions can be found in Definition 3.2]. Let F be a subgraph of a 
graph F. Then: 

(1) The loop completion £e{F) of F in F is the subgraph of F obtained as the union of 
F with every closed path based at an element of F°. 

(2) The exit completion F e of F is a subgraph obtained by adding to F the edges V = 
{e G E 1 | s(e) = s(/) for some / G F 1 }, and the vertices {r(e) | e G V}. We say that 
F is exrf complete if F — F e . 

Lemma 3.8. If F is an exit complete subgraph of a graph E, then L(F) is isomorphic to a 
subalgebra of L(E). 

Proof. Denote by e' the edges of F seen inside E, and by v' the vertices of F seen inside E. 
Since F = F e , for every vertex v G F° we have that either v is a sink or Sp(v) = s^fV). 
Thus, the relations defining L(F) and L(F') C L(F) are exactly the same, so that there is a 
natural injective morphism form L(F) to L(E), as desired. □ 

Lemma 3.9. If F is a subgraph of a graph E then: 

(1) F e is exit complete. 

(2) If F is finite then so is F e whereas Ie(F) need not be. 
Proof. 

(1) Clearly F e x C (F e )\. Let us see the other inclusion. Take g G (F e )\. If g G F} we have 
finished. If not, there exists / G F} with s(g) = s(/). We have two possibilities: If / G F 1 
then, by definition, g E F^. If / F l we can find h £ F 1 for which s(/) = s(/i). Therefore 
s(g) = s(h) and again g G Fg 1 . Now it easily follows F e ° = (F e )°. 

(2) Since F is finite (and row-finite) then F 1 is finite. Now, for each / G F 1 there are 
finitely many edges e G E 1 with s(e) = s(/) (because E is row-finite), and therefore we are 
adding a finite number of edges and consequently of vertices. Thus, F e is finite. To show that 
Ie{F) can be infinite, consider the infinite graph E 



Then F = ({«}, 0) is finite while l E (F) = E is not. □ 

Lemma 3.10. Let E be a graph andT be any subgraph of E. Define F = Ie(T), G = Ie(T) £ , 
S the set of sinks of G and J = G/S. Then: 

(1) CSP F (v) = CSP E (v) for every v G F°. 

(2) CSP G {v) = CSP E \v) for every v G C7° such that CSP G {v) jt 0. 

(3) CSPj{v) = CSP E {v) for every v G J° such that CSPj{v) ^ 0. 

(4) If E satisfies condition (K) then so do F, G and J. 

Proof. (^) is evident from the definition of the loop completion. 
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0. Consider v G G° such that CSP G (v) ^ and take p = (p l) ... ) p n ) G CSP G (v). 
Suppose p° fl F° = 0; then for an arbitrary edge Pi we have r(pi) G" F°. The construction 
of the exit completion yields that Pi is a new added edge and consequently it exists / G F 1 
with s(f) = s(pi) and hence s(pi) G p° fl F°, a contradiction. Therefore p° fl F° ^ 0. Take 
w in the previous intersection. Then CSP G (v) = (v and w are in the same closed path) 
CSPq(w) D (because F is a subgraph of G) CSPf(w) = (by (JTJ)) CSPe(w) = (v and u> are 
in the same closed path) CSPe(v) ~D CSPq(v). Hence, (J2J) holds. Note that the result may 
fail for CSP G {v) = 0. 

© Let t» G J° such that CSPj(v) ^ 0. Obviously CSPj(v) C CSP G {v). Now consider 
p = (pi, . . . ,pfc) G CSP G {v). We claim that p° fl 5 = 0. If not, there exists m = mm{n G 
N | p° fl A n (S) 7^ 0}. Take v G p° fl A m (S). If m > then by minimality we have that 
r(s _1 (f)) C A m _i(/9). In particular, if w = s(pj) then r(pj) G p°n A m _i(S'), which contradicts 
the minimality of m. If m = then v G p° fl Ao(S') = p° fl 5 = (S* is the set of sinks) p° fl S. 
This is absurd since p has no sinks. Any possibility leads to a contradiction so p° C J° and, 
consequently, pi, . . . ,p k G J 1 . Thus, p G CSPjiy). Now (J2J) gives the result. 

© follows directly from (0), © and ©• □ 

4. Exchange Leavitt path algebras 

We will say that a (not-necessarily unital) ring R is an exchange ring (see |3J if for every 
element x G i? the equivalent conditions in the next lemma are satisfied. 

Lemma 4.1. (]HJ Lemma 1.1],) £et R be a ring and let R' be a unital ring containing R as a 
two-sided ideal. Then the following conditions are equivalent for an element x G R : 

(1) There exists e 2 = e G R with e — x G R'(x — x 2 ), 

(2) there exist e 2 = e G Rx and c G R' such that (1 — e) — c(l — x) G J(R'), 

(3) t/iere exists e 2 = e G -Rx snc/i £/ia£ R' = Re + R'(l — x), 

(4) i/iere exists e 2 = e G -Rx snc/i t/iat 1 — e G -R'(l — x), 

(5) there exist r, s E R, e 2 = e E R such that e = rx = s + x — sx. 

(Here J{R') denotes the Jacobson radical of R' .) 

Observe that .R being an exchange ring does not depend on the particular unital ring 
where .R is embedded as an ideal (look at condition (v) in the previous Lemma). Other 
characterizations of the exchange property for not necessarily unital rings can be found in j3] . 

Remark 4.2. Since any A'-matricial algebra is an exchange ring, then so is any A'-locally 
matricial algebra (apply [5, Theorem 3.2].) 

Theorem 4.3. Let E be a graph. If L(E) is an exchange ring, then E satisfies condition 
(K). 

Proof. The first step will be to show that E satisfies condition (L). Suppose that there exist 
a vertex v and a cycle a with s(a) = v such that a has no exits. Denote by H the hereditary 
saturated subset of E° generated by a . By Lemma l2~4~| 1(H) is Morita equivalent to L(Eh)- 
If M is the graph having only a vertex w and an edge e such that r(e) = s(e) = w, then 
L(M) = A^x" 1 ] by [U Example 1.4 (ii)]. Consider the map / : L(M) -> L(E H ) given 
by f{w) = v, /(e) = a, f(e*) = a*. It is well defined because the relations in M are 
consistent with those in L(Ejj) (the only non trivial one being ««* = v, which holds due to 
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the absence of exits for a, as in p. 12]). It is a (non-unital) monomorphism of i^-algebras; 
clearly, Imf C vL(Eh)v. Now, we prove vL(Eh)v C Imf. To this end, it is enough to see 
vpq*v G Imf for every p = e[ . . . e' r , q = e\ . . . e s , with e[, . . . , e' r , e%, . . . , e s G E X H . Reasoning 
as in Proof of Theorem 3.11] we get that vpq*v has the form: v,va n v or v(a*) m v, with 
m, n G N. Hence our claim follows. 

Apply 3, Theorem 2.3] to have that I{H) is an exchange ring; moreover, L(Eh) is an 
exchange ring by Lemma 12.41 and [5, Theorem 2.3], and the same can be said about the 
corner vL(Eh)v by Corollary 1.5]. But vL(Eh)v = L(H) = K[x, x^ 1 ] is not an exchange 
ring, what leads to a contradiction. 

Now, we will prove that E satisfies condition (K). Suppose on the contrary that there 
exists a vertex v and a = (a%, . . . ,a n ) G CSP(v), with ca.rd(CSP(v)) = 1 (in fact, a must 
be a cycle). Consider A = {e G E 1 \ e exit of a}, B = {r(e) | e G A}, and let H be 
the hereditary saturated closure of B. With a similar argument to that used in p. 6] 
we get that H fl a = 0, so that, H is a proper subset of E°. Then, a C (E/H)° and 
{ai, . . . , a n } C (E/H) 1 , whence a is a cycle in E/H with no exits. 

Since L(E/H) = L(E)/I(H) (Lemma IP (1)). L(E/H) is an exchange ring Theorem 
2.2] and, by the previous step, E/H satisfies condition (L), a contradiction. □ 

Recall that an idempotent e in a ring R is called infinite if eR is isomorphic as a right 
i?-module to a proper direct summand of itself. The ring R is called purely infinite in case 
every right ideal of R contains an infinite idempotent. 

Proposition 4.4. If E is a graph satisfying condition (K) and C(L(E)) is finite, then L(E) 
is an exchange ring. 

Proof. Since C(L(E)) is finite, we can construct an ascending chain of ideals 

= /o C h C • • • C I n = L(E) 

such that, for every 0<i<n — 1, ijis maximal among the ideals of L(E) contained in Jj+i. 
Now, let us prove the result by induction on n. 

If n = 1, then L(E) is a simple ring and then E is cofinal by Lemma f2. 81 and PjJ Theorem 
3.11]. Since E satisfies condition (K), it can occur exactly two possibilities: 

(1) E has no closed simple paths, whence it is acyclic and thus, by Corollary 13.61 L(E) is 
a locally matricial algebra, and so an exchange ring by Remark 14.21 

(2) E has at least one closed simple path, whence L(E) is a purely infinite simple ring by 
cofinality, Theorem 3.11] and (21 Theorem 11]. Thus, L(E) is an exchange ring by 
H Corollary 1.2]. 

In any case, L(E) turns out to be an exchange ring. 

Now, suppose that the result holds for k < n. By Proposition 13.31 and [HJ Theorem 4.3], 
there exist hereditary saturated sets Hi (1 < i < n) such that: 

(i) Ii = I (Hi) for every < i < n; in particular, Hi $1 Hi + \ for every < i < n — 1. 

(ii) For any < i < n — 1, it does not exist an hereditary saturated set T such that 
Hi ^ T H i+ \. 

Consider the restriction graph En n _ x - By Lemma l3~2l Eu n _ x satisfies condition (K), so that 
C gr {L{E Hn ^)) = C(L{E B ^)) by Proposition O If for each < % < n - 1, J; < L{E Hn _A 
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is the ideal generated by Hi, then the previous remarks imply that 

= Jo C J x C • • • C J„_ x = L{E Hn _ x ) 

where, for every < i < n — 2, Jj is maximal among the ideals of L(E) contained in Ji+i, 
otherwise, since C gr (L(EH n _ 1 )) = C{L{En n _ 1 ))i Lemma 1231 would contradict property (ii) 
satisfied by the set H^ Thus, by induction hypothesis, L(E Hn l ) is an exchange ring. Since 
I(H n -i) is Morita equivalent to L(EH n _^) by Lemma 12.41 I(H n _i) is an exchange ideal by 
Theorem 2.3]. Now, by Lemma El (1), L(E)/I(H n ^) £ L(E/H n -i). Hence, E/H n -i is 
a graph satisfying condition (K) by Lemma 13.21 and L{E/H n -\) is simple by construction. 
Following the same dichotomy for E/H n -\ as in (1) and (2) above, we get that L{E/H n -\) is 
an exchange ring. Then, by using Lemma 12.61 and Theorem 3.5], we conclude that L(E) 
is an exchange ring, as desired. □ 

We would like to thank Gene Abrams for showing that (4) =>- (3) in the following theorem 
is true. 

Theorem 4.5. For a graph E, the following conditions are equivalent: 

(1) L(E) is an exchange ring. 

(2) E/H satisfies condition (L) for every hereditary saturated subset H of E°. 

(3) E satisfies condition (K). 

(4) C gr (L(E)) = C(L(E)). 

(5) Eh and E/H satisfy condition (K) for every hereditary saturated subset H of E°. 

(6) Eh and E/H satisfy condition (K) for some hereditary saturated subset H of E° . 

Proof. 

(1) (2). By LemmaO(l), L(E)/I(H) = L{E/H). Then, by Theorem 2.2], L{E / H) 
is an exchange ring. Apply Theorem 14.31 and Remark |3.1I (1) to obtain (2). 

(2) (3) is just the first paragraph in the proof of Theorem 14.31 

(3) (4) is Proposition 1331 

(4) =>- (3). Suppose on the contrary that E does not satisfy condition (K). Apply (2) =>- (3) 
to find a hereditary saturated subset H of E° such that E/H does not verify condition (L), 
that is, there exists a cycle p in E/H based at v without an exit. Now P3 Theorem 3.11, 
pp. 12, 13] shows that in this situation we have v J :— I(v + p), meaning in particular 
that the ideal J is not graded. Now if H ^ 0, Lemma 12.31 shows that there exists a graded 
isomorphism $ : L(E)/I(H) — > L(E/H) so that we can lift to an ideal J of L(E), 
which cannot be graded (a quotient of graded ideals is again graded). If H = then clearly 
J is an ideal of L(E/H) = L(E) which is not graded. In any case we get a contradiction. 

(3) =J> (1). We have two different proofs of this fact. The first one is inspired in the results 
of 6j, while the second one follows the style of ^3 Proof of Theorem 4.1]. 

(i) By Lemma l3~T| there exists a family {A n } n > of finite subgraphs such that, for every 
n > 0, X n satisfies condition (K), E = [J n>0 X n and the natural inclusion maps 
f n : X n •—>■ E are complete graph homomorphisms (therefore so are the inclusions 
f n ,n+i ■ X n ^ X n+ i). By jnj Lemma 2.2], we have induced maps L(f n . n+l ) : L(X n ) -> 
L(X n+1 ) and L(f n ) : L(X n ) -> L(E) such that L(E) = lim(L(A n ), L(/ n , n+1 )). 

Fix n > 0. Since X n satisfies condition (K), by Proposition 13.31 and Theorem 
4.3], C(L(X n )) is isomorphic to the lattice of hereditary saturated subsets of X°. 
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Hence, C(L(X n )) is finite. Thus, L(X n ) is an exchange ring by Proposition 14.41 Since 
L(E) is a direct limit of exchange rings, it is itself an exchange ring, as desired, 
(ii) Take an element x G L(E). By [IJ Lemma 1.5], there exist a finite family of vertices 
V = {v i, . . . , v m }, and a finite family of edges W = {e\, . . . , e n }, such that x is in 
the linear span of V and the set consisting of expressions e ix . . . e ir e* x . . . e* s , with 
edges in W. For T 1 = W and T° = V U {r(e<), afe), " = 1, . . . , n}, let V be the 
graph T = (T°, T 1 , r\ T i, s\ T i) and consider G, J and S 1 as in Lemma "3.1U1 It can 
be proved, as in [*n"J p. 224], that the number of hereditary subsets of J° is finite. 
Apply Lemma f3.10l (f4~j). Proposition 13.31 and [""J Theorem 4.3] to obtain that C(L(J)) 
is finite. Now, Proposition 14.41 shows that L( J) is an exchange ring. By Lemma 
O (1), L(J) ^ L(G)/I(S), and by Lemma EH and 3, Theorem 3.5], L(G) is an 
exchange ring. This means (use condition (5) in Lemma f4.1j) that given x there exist 
e 2 = e,r, s G L(G) C L(i?) (Lemmas 13.91 ([*"") and 13 .8j) such that e = rx = s + x — sx. 
Whence, L(E) is an exchange ring. 

(3) (5) is Lemma O 

(5) =^> (6) is a tautology. 

(6) (1). By (3) (1), and L{E/H) are exchange rings. Since is Morita 
equivalent to I{H) by Lemma 12*741 1 hen 1(H) is an exchange ring because both are idempotent 
rings and we may apply [5, Theorem 2.3]. By Lemma [2.31 (1). L(E/H) = L(E)/I(H). Now, 
L(E)/I(H) and 1(H) exchange rings, Lemma [2.61 and Theorem 3.5] imply that L(E) is 
an exchange ring. □ 

5. Some special facts 

The following definitions are particular cases of those appearing in fTO", Definition 1.3]: 
Let E be a graph, and let ^ H e He- Define 

F E (H) = {a = (ax, ■ ■ ■ , On) | CKi G E 1 , s(oti) e E°\H, r(a { ) e E° \ H for i < n, r(a n ) G if}. 

Denote by Fe(H) another copy of Fe(H). For a G Fe(H), we write a to denote a copy of a 
in F E (H). Then, we define the graph H E = (hE°, hE 1 , s', r') as follows: 

(1) H E° = ( H E)° = HUF E (H). 

(2) H E l = ( H E) 1 = {e G E 1 \ s(e) G H} U F E (H). 

(3) For every e G E l with s(e) G if, s'(e) = s(e) and r'(e) = r(e). 

(4) For every a G Fe(H), s'(a) = a and r'(a) = r(a). 

Lemma 5.1. Let E be a graph, and let ^ H G He- Then: 

(1) If Eh satisfies condition (L), then so does hE. 

(2) If En satisfies condition (K), then so does hE. 

Proof. Notice that each vertex a G F E (H) is a source emitting exactly one edge a G F E (H) 
which ends in H. Thus, every closed simple path in the graph hE comes from a closed simple 
path in Eh, hence, the result follows. □ 

The class of Leavitt path algebras is closed under quotients (Lemma 12.3( 1)). A direct 
consequence of the next result is that under condition (L), this class is also closed for ideals. 

Lemma 5.2. (c.f. |1U[ Lemma 1.5]) Let E be a graph, and let 7^ H G T~Ce- If Eh satisfies 
condition (L), then 1(H) = L(hE) (as nonunital rings). 
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Proof. We define a map : L(hE) — > /(if) as follows: (i) For every t> G if, <p(v) = v; (ii) for 
every a G F E (H), <p(a) = aa*; (iii) for every e <E E 1 with s(e) G if, 0(e) = e and 0(e*) = e*; 
(iv) for every a G Fe(H), 0(a) = a and 0(a*) = a*. 

By definition, it is tedious but straightforward to check that the images of the relations in 
L(hE) satisfy the relations defining L(E). Thus, is a well-defined if-algebra morphism. 

Since for any v G H, <f>(v) = v, to see that is surjective, by [TJ Lemma 1.5], it is enough 
to show that every finite path a of E with r(a) or s(a) in if is in the image of 0. So let 
a = (oti, . . . ,a n ) be with a, G i? 1 . If s(a) G if, then s(aj) G if for every i because if is 
hereditary and thus a = <p(a\) ■ ■ ■ 0(a n ) = 0(a). 

Suppose that s(oti) <E E° \ H and r(a n ) G if. Then, there exists 1 < j < n — 1 such 
that r(aj) <E E° \ H and r(a J+ i) G ff. Thus, a = (ct\, . . . , aj + i)(aj + 2, ■ ■ ■ , a n ), where 
/3 = (a x , . . . , a i+ i) G F E (H). Hence, a = 0(/3)0(a i+2 ) • • • 0(a n ). 

Analogously it can be proved that a* G Im0. 

Finally, if ^ Ker(0), then Ker(0) n ( H E)° ^ by Proposition 6] and Lemma ICT2). 
contradicting the definition of 0. □ 

Note that the isomorphism above is not Z-graded because while a has degree 1 in hE for 
every a G Fe(H), 0(a) = a has not necessarily degree 1. 

Lemma 5.3. Let E be a graph satisfying condition (K). Then: 

(1) If J <I <L(E), thenJ<L(E). 

(2) In particular, if H G H.e and J < 1(H), then there exists X G snc/i t/iai X C H 
andJ = I(X). 

Proof. (1). By Proposition E31 / = 1(H) ior H = I n E° e H E , and by Proposition O (and 
R,emark |«S.lf 1)) 1(H) is isomorphic to the Leavitt path algebra L(hE) and therefore it has a 
set of local units. Take x G J and z G L(E), then there exits y a I such that x = xy = yx. 
Now = (^?/)x e/JC J and analogously G J. 

(2). Again Proposition 13.31 gives that J = I(X) for X = J fl -E , and therefore X = 
JnE°ClnE° = H. ' □ 

Proposition 5.4. Let E be a graph satisfying condition (K), let 

X = {v e E° \3e^ f e E 1 with s(e) = s(f) = v,r(e) > v,r(f) > v}, 

and let X be the hereditary saturated closure of Xq. If L(E) has no unital purely infinite 
simple quotients, then neither has I(X). 

Proof. We will suppose that X ^ 0, because otherwise there is nothing to prove. 

Case 1 . We will begin by proving that if L (E) has no unital purely infinite simple quotients, 
then I(X) cannot be a unital purely infinite simple ring. Suppose that this statement is false. 
By Lemma f5. 21 and Remark 13.11 (1). I(X) = L(xE), thus, since I(X) is unital, xE is a finite 
graph; in particular, both X and Fe(X) are finite, and so are 

Xi = {v G E° | v = s(aj) for some a = («i, . . . , a n ) G F E (X)} 

and Y = X U X x . We claim that K = E° \ Y belongs to H E - Let v G K, w G E°, e G E 1 
be such that s(e) = v and r(e) = w. We want to prove w G K. Suppose on the contrary 
that w G Y. If w G X, then e G Fe(X) and so v = s(e) G X\ C Y, a contradiction, hence 
w G X\ \ X. In this case there exists a path a = (aci, . . . , a n ) G -Fe(A) such that w = s(ai), 
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for some i G {1, . . . , n — 1}. Then (3 = (e, a*, . . . , a n ) G Fe(X) and u = s(/3) G Xi C Y, a 
contradiction. This shows that X is hereditary. Now we prove that it is saturated. Consider 
v G E° and 7^ r(s _1 (t')) C X. Suppose v ^ K. Then t> G X or t> G Xi \ X. In the first 
case, since X is hereditary, 7^ r(s -1 (i;)) C X, a contradiction. In the second one, there 
exists a = (ai, . . . , a n ) G Fe(X) such that t> = s(aj) for some i G {1, ... ,n — 1}. Then 
r(ttj) G r(s _1 (t')) C X, a contradiction because r(aci) G F, by the definition of Y. 

The following step consists of showing that L(E/K), which is isomorphic to L(E)/I(K) 
by Lemma 12.31 is a unital purely infinite simple ring. First note that (E/K)° = Y is finite 
and therefore L(E/H) is a unital ring. 

Now, since X is finite, L(Ex) is unital. As L(Ex) is Morita equivalent to the unital purely 
infinite simple ring /(X) by Lemma [2.41 L(Ex) is purely infinite simple. By [21 Proposition 
10], Ex is cofinal, satisfies condition (L), and every vertex in E x connects to a cycle. As 
E satisfies condition (K), so does E/K by Lemma [3.21 whence E/K satisfies condition (L). 
Observe that E/K contains at least a cycle; moreover, since every vertex in Fe{X) connects 
to a vertex in X, then every vertex in E/K connects to a cycle. Finally, notice that E/K 
has no sinks, as otherwise, since any sink would be in X because (E/K)° = X U Xj and 
Xi \ X clearly does not have sinks, xE would have a sink, which is not possible because 
L(xE) = I{X) is a unital purely infinite simple ring. Then, (E/K)-°° = (E/K)°°. Hence, 
if v G (E/K)° and a is in (E/K)°°, then card(a°) < 00 because Y is finite, so a contains a 
cycle {3 (note that for a cycle /3' in E/K, /3'° flX 7^ because E satisfies condition (K), and 
then by hereditariness (3' C X), thus E/K is cofinal. By [21 Theorem 11] and Lemma [2.81 
L(E/K) is a unital purely infinite simple ring, a contradiction. 

Case 2 . /(X) has no unital purely infinite simple quotients. Suppose that /(X) / J is a 
unital purely infinite simple ring for some ideal J of /(X). By Lemma 13.21 Ex satisfies 
condition (K), whence so does xE by Lemma [5.11 (2). Lemma [5.31 implies that there exists 
H G H E such that H C X and J = 1(H). By Lemma l2~31 L(E)/I(H) = L(E/H), and 
by Lemma [3.21 E/H satisfies condition (K). This isomorphism shows that L(E/H) has no 
unital purely infinite simple quotients because neither has L(E). If \l/ is the isomorphism in 
Lemma 12.31 and Zq = \l/(Xo), then Z = Z = ^(X) by Lemma 12.31 (4), and in particular 
I(Z) = \&(/(X)). Thus, by case 1, applied to E/H, Z and Z, we get a contradiction. □ 

The rest of this section is devoted to characterize the primeness of an ideal of the form 
1(H), for H hereditary and saturated, in terms of the so-called maximal tails. 

The following definition is a particular case of that of 0: Let E be a graph. A nonempty 
subset M C E° is a maximal tail if it satisfies the following properties: 

(MT1) If v G E°, w G M and v > w, then v G M. 

(MT2) If v G M with s^(v) ^ 0, then there exists e G E 1 with s(e) = v and r(e) G M. 
(MT3) For every v,w G M there exists y G M such that v > y and w > y. 

Remark 5.5. Let £ be a graph. If J,K G H E , then I(J)I(K) = I (J n X). To see this, 
notice that by Remark E21 I (J) n /(X) = /(J n X). It is clear that I(J)I(K) C /(J n X). 
Since every vertex is an idempotent, the reverse inclusion is clear. 

Recall that a graded ideal I of a graded ring i? is said to be graded prime if for every pair 
of graded ideals J,K of R such that JK C J, it is satisfied that either J C J or X C J. The 
definition of prime ideal is analogue to the previous one by eliminating the condition of being 
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graded. It follows by Proposition II. 1.4] that for an ordered group (as it is our case), a 
graded ideal is graded prime if and only if it is prime. 

Proposition 5.6. Let E be a graph, and let H G Ti, E . Then, the following are equivalent: 

(1) The ideal 1(H) is prime. 

(2) M — E \H is a maximal tail. 

Proof. (1) (2). It is not difficult to see that M satisfies (MT1) and (MT2). Suppose that 
there exist v,w G M such that noj/6M satisfies: 

(*) v > y and w > y. 

Fix such v, w. We will prove that {v} fl {w} D M = 0. Suppose that this is false. Let m be 
the smallest number such that A m (T(v)) H {w} C M ^ and take y G A m (T(u)) n {w} H M. 
If m > 0, then s^ 1 (y) ^ and 7^ r(s~ 1 (y)) C A m _i(T(u)) fl {u>} because {w} is hereditary. 
By the minimality of m, A m _i(T(t>)) fl {w} fl M = 0, hence C M. Since M is 

saturated, this implies y G M, a contradiction. Analogously it can be proved that is the 
smallest number n such that T(v) n A n (T(it>)) n M ^ 0, that is, T(v) n T(w) n M ^ 0, but 
this is a contradiction by (*). Now, I(v)I(w) = (by Lemma \2.1^ I({v})I({w}) = (by Remark 
15. 5J) I({i>} H {w}) C (as we have just proved) 1(H). By (1), and taking into account Lemma 
12 this implies f G /(H) or w G 1(H), a contradiction. 

(2) =^ (1). Consider two ideals Ji and J2 in -f'(-E') such that J1J2 Q 1(H). By Remark 12.21 
there exist H u H 2 G H E such that J x = I(H t ) and J 2 = ^(^2)- By RemarkEHl #ifW 2 C F. 
\i Hi ^- H for i = 1,2, then there exist Vi G Hi\H (i = 1,2). In particular, fi,f2 G M, 
so that there exists 2 G M such that V{ > x (i = 1,2). Hence, x € Hi n H2 Q H, which 
contradicts x G M. Thus, either Hi C if or if 2 ^ and thus either I (Hi) C /(if) or 
J(iJ 2 ) C as desired. ' □ 

Corollary 5.7. If E is a graph satisfying condition (K), then there is a bijection between 
maximal tails and prime ideals. In particular, if E has no proper maximal tails, then L(E) 
is simple. 

Proof. The first statement is a consequence of Proposition 15.61 and Proposition 13.31 This 
implies the second statement because the absence of proper maximal tails is equivalent to the 
absence of nonzero prime ideals. □ 

6. Stable rank for quasi stable rings 

Let S be any unital ring containing an associative ring R as a two-sided ideal. The following 
definitions can be found in [T^]. A column vector b = (&i)™ =1 is called R-unimodular if 
bi — 1,6,; G R for i > 1 and there exist ai — 1, dj G R (i > 1) such that ^™ =1 aA = 1. 
The stable rank of R (denoted by sr(R)) is the least natural number m for which for any 
i?-unimodular vector b = (bi)™^ 1 there exist G R such that the vector (6j + i> i 6 m+1 )™ =1 is 
i?-unimodular. If such a natural m does not exist we say that the stable rank of R is infinite. 

Recall that a ring R is said to be stable if R = M^R). In this section, we cover the final 
step of the proof of Lemma 17.41 To this end, we need to compute the stable rank of some 
rings with local units whose behaviour is similar to that of stable rings with local units. It is 
not known if the property we consider should be equivalent to stability of the ring. 
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Lemma 6.1. Let R be a ring with ascending local unit {p n }n>i- If for every n > 1 there 
exists m> n such that p n < p m — p n , then sr(R) < 2. 

Proof. Fix S a unital ring containing R as two-sided ideal. Let ai, a 2 , a 3 , bi, b 2 , b 3 G S such 
that a± — 1, a 2 , «3, 6i — 1, b 2 , &3 G R, while ai&i + 02^2 + «3&3 = 1- By hypothesis, there exists 
n G N such that ai — 1, a 2 , 03, 61 — 1, 62, &3 G p n Rp n . Let m > n such that p n < p m — p„. 
Then, there exists g n ~ p n , q n < p m — p n . In particular, q n p n = p n q n = 0. Now, there exist 
u G p n Rq n , v G q n Rp n such that wt> = p n , vu = q n , u = p n u = uq n and v = q n v = vp n . 

Fix v\ = 0, v 2 = u, ci = bi, and c 2 = b 2 + t>&3. Notice that (ai + a 3 v 1) — 1, Ci — 1, (a 2 + 
03^2), c 2 G -R. Also, a 3 Mw6 3 = a 3 p n b 3 = a 3 b 3 , a 3 ub 2 = a 3 uq n p n b 2 = 0, and a 2 ^3 = a 2 p„g„^ 3 = 
0. Hence, 

(ai + a 3 v x )cx + (a 2 + a 3 f 2 )c 2 = ai&i + a 2 b 2 + a 3 b 3 = 1. 
Thus, any unimodular 3-row is reducible, whence the result holds. □ 

A monoid M is cancellative if whenever x + z = y + z, for x,y,z G M, then x = y. And 
M is said to be unperf orated in case for all elements x,y G M and all positive integers n, we 
have nx < ny implies x < y. 

Given an abelian monoid M, and an element x G M, we define 

S(M, x) = {/ : M — > [0, 00] I additive map such that f(x) = 1}. 

Standard arguments show that, when M is a cancellative monoid, then S(M,x) is nonempty 
for every nonzero element x G M. 

Lemma 6.2. Lei R be a nonunital ring with ascending local unit {p n }n>i such that V(R) is 
cancellative and unperf orated, and let Sr = {s : V(R) —>■ 1R + | morphisms of monoids}. If 
for every s G Sr, sup n>l {s([p n ])} = 00, then for every n > 1 there exists m > n such that 

Pn ^$ Pm Pn ■ 

Proof. Fix n G N, and consider S n = S(V(R),2\p n ]). For every t G S n , sup m>1 t([p m ]) = cxo. 
Otherwise, there exists t G S n such that sup m>1 £([p m ]) = a G 1R + . Since {p n } n >i is a 
local unit, we conclude that t(x) < 00 for every x G V(i2), so that t G 5^, contradicting 
the hypothesis. Thus, the maps pi : S n — > [0, 00], defined by evaluation, satisfy that the 
(pointwise) supremum sup fc>1 pA,. = 00. Since £„ is compact, there exists m > n such that 
l<Pm, i.e. for every s G S n , s(2[p n )) < s([p m ]). 

Now, take t G 5(V(i?), [p m ]). Since p n < p m , < t(2[p n ]) = a < 2. If a = 0, then 
clearly = t{2[p n ]) < t([p m }) = 1. If a ^ 0, then t'(-) := a" 1 ■ t(-) belongs to 5 n , 
whence 1 = t'{2[p n ]) < t'{\p m ]) by the argument above. So, t(2[p n ]) < t(\p m }) = 1. Thus, 
for every t G S(V(R), [p m ]), we have t{2[p n }) < t{\p m ]) = 1. By [121 Proposition 3.2], 
2 Pn < Pm = + (pm - Pn)- Then, since V(R) is cancellative, we get p n < p m - p n , as 
desired. □ 

Definition 6.3. Let E be a graph. For every t> G E°, we define L(f) = {w G -E | w > v}. 
We say that v £ E° is left infinite if card(L(f )) = 00. 

Definitions 6.4. Let E be a graph. A graph trace on £ is a function g : E° — > M + such 
that, for every v & E° with 7^ 0, ) = p(r(e)). We define the norm of g to be 

s(e)=v 

the (possibly infinite) value \\g\\ = ^ ^(^)- We say that g is bounded if ||g|| < 00. 
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Remark 6.5. Let E be a graph, let E° — {vi | i > 1}, let p n — ^ V{, and let 

i=l 

Se = {s : V(L(E)) —>■ IR + | morphisms of monoids}. 

By Theorem 2.5], any element s G Se induces a graph trace by the rule g s (v) = s([v}). 
Moreover, g s is bounded if and only if sup neN {s([p n ])} < oo. 

Conversely, by [HI Theorem 2.5] and [6} Lemma 3.3], if g is a graph trace on E, and 
v,w G E° with [v] = [w] G V(L(E)), then g(t>) = g(u>). So, the rule s 9 ([V|) = g{v) is well- 
defined and extends by additivity to an element s g G Se- Certainly, g is bounded if and only 
if sup neN {s g ([p n ])} < oo. 

Next result in the context of C*-algebras is |18t Lemma 3.8]. Here, we follow a different 
approach to prove it. 

Lemma 6.6. Let E be a graph, let H G He, and let ir : L(E) — > L(E)/ 1(H) be the natural 
projection map. If e G L(E) is an idempotent, W C E° \ H is a finite set, and 7r(e) < 
J2wew n ( w ) ^ n L(E)/I(H), then there exists a finite set X C H such that e < J2 w ew w + 

Proof. By P Theorem 2.5 and Lemma 5.6], V(L(E))/V(I(H)) = V(L(E/H)). Thus, 
K( e )] < E^ewt 71 "^)] e V ( L ( E / H )) implies that there exist a, 6 G ^(/(#)) such that 
[e]+a < J2wew[ w l + b e V ( L ( E ))- Since = (H I v € H ), th ere exists a finite set 

X C H such that 6 = XLex s - Then, [e] < ^2 weW [w] + XLexM' as desired. □ 

Proposition 6.7. (c.f. |18| Theorem 3.2]) Let E be a graph. If every vertex of E lying on a 
closed simple path is left infinite and E has no nonzero bounded graph traces, then for every 
finite set V C E° there exists a finite set W C E° with V H W — and J2 v ^v v ~ J2 w ew w - 

Proof. The proof of this result corresponds to (d) =3- (e) =3- (/) of 18, Theorem 3.2], with 
suitable adaptation of the arguments except for the Case II in (d) =^ (e), in which the way 
to prove the following statement is different: If F C E° is a finite set, and n = max{i G N | 
Wi G F}, there exists m> n such that p n < p m — p„. 

Suppose then v ^ H. List the vertices of = {wi \ % > 1}, in such a way that 

ui\ = v. Let 7r : L(-E) — * L(E)/ 1(H) be the natural projection map. For every n > 1, 
set p n = EILi 71 "^)- Clearly, {p n } n >i is an ascending local unit for L(E/H). Since every 
vertex on a closed simple path is left infinite, no vertex on E/H lies on a closed simple path. 
Thus, E/H is acyclic, whence L(E/H) is locally matricial by Corollary 13.61 In particular, 
V(L(E/H)) is cancellative and unperforated. Moreover, since E has no nonzero bounded 
graph traces, neither has E/H. Otherwise, by Remark 16.51 there exists a monoid morphism 
s : V(L(E/H)) — > R + with sup nGN {s([p n ])} < oo. Hence, s induces a monoid morphism 
son: V(L(E)) — > R + such that J2veE°( s 7r )(H) = J2v€E0\h s (H) < °°' consequently 
there exists a bounded graph trace on i£, contradicting the assumption. By Remark |6.5l and 
Lemma 16.21 for every n > 1 there exists m > n such that p n < p m — p n . □ 

Corollary 6.8. Le^ E be a graph. If every vertex of E lying on a closed simple path is left 
infinite and E has no nonzero bounded graph traces, then sr(L(E)) < 2. 
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Proof. Let E° = {vi \ i > 1}, and for each n G N consider p n = J2 v i- Then, {p n } n >i is an 

i=l 

ascending local unit for L(E). Fix n > 1 and set = {t>i, . . . , t> n }. By Proposition 16. 71 there 
exists a finite subset WOE such that V fl W = and p n = J2 veV v < X^gw w - ^ m * s 
the largest subindex of w G W, notice that m> n and that Y^wew w < p m — p n . Hence, the 
result holds because L(E) satisfies the hypotheses of Lemma l6~Tl □ 

7. Stable rank for exchange Leavitt path algebras 

In this section, we characterize the stable rank of exchange Leavitt path algebras in terms 
of intrinsic properties of the graph. 

Lemma 7.1. Let E be an acyclic graph. Then, the stable rank of L(E) is 1. 

Proof. If E is finite, then L(E) is a i^-matricial algebra by Corollary 13. 5\ whence sr(L(E)) = 
1. Now suppose that E is infinite. By Corollary 13.61 there exists a family {X n } n > of finite 
subgraphs of E such that L(E) = \imL(X n ). By the definitions of direct limit and stable 
rank, 

(*) sr(L(£)) < liminf sr(L(X n )). 

If E is acyclic, then so are the X n 's, whence sr(L(E)) = 1 by the result above and (*). □ 

Lemma 7.2. Let E be a graph satisfying condition (K). Then, L(E) has a unital purely 
infinite simple quotient if and only if there exists H e He such that the quotient graph E/H 
is nonempty, finite, cofinal and contains no sinks. 

Proof. First, suppose that J is an ideal of L(E) such that L(E)/J is a unital purely infinite 
simple ring. By Proposition I3.3[ there exists H G He such that J = 1(H). By Lemma 12.31 
(1), L(E)/J = L(E/H). Moreover, E/H satisfies condition (K) by Lemma f3. 21 Hence, since 
L(E/H) is unital, E/H is finite. Since L(E)/J is purely infinite simple, E/H is cofinal and 
every vertex connects to a closed simple path by [3 Theorem 11], whence E/H has no sinks. 

Conversely, suppose that there exists H G He such that the quotient graph E/H is 
nonempty, finite, cofinal and contains no sinks. Thus, it contains a closed simple path and 
every vertex connects to a closed simple path. Then, since E/H satisfies condition (K) by 
Lemma 13.21 L(E/H) is unital, purely infinite and simple by [2 Theorem 11] and 12.81 By 
Lemma IP (1). L(E)/M = L(E/H) and the proof is complete. □ 

Corollary 7.3. Let E be a graph satisfying condition (K). If there exists H G He such that 
the quotient graph E/H is nonempty, finite, cofinal and contains no sinks, then the stable 
rank of L(E) is oo. 

Proof. By Lemma \7. 21 there exists a maximal ideal M < L(E) such that L(E)/M is a unital 
purely infinite simple ring. Thus, sr(L(E)/M) = oo (see Since sr (L(E)/M) < sr (L(E)) 
(see Theorem 4]), we conclude that sr(L(E)) = oo. □ 

The proof of the following result closely follows that of [TTH Lemma 3.2]. 

Lemma 7.4. Let E be a non acyclic graph satisfying condition (K). If L(E) does not have 
any unital purely infinite simple quotient, then there exists a graded ideal J < L(E) with 
sr(J) = 2 such that L(E)/J is a locally matricial K -algebra. 
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Proof. Let 

X = {v G E° | 3e ^ / G E 1 with s(e) = s(/) = v,r(e) > v,r(/) > «}, 

and let X be the hereditary saturated closure of Xq. Consider J = I(X), and notice that 
L(E)/J = L(E/X) by Lemma 12.31 (1). Moreover, since E satisfies condition (K), then so 
does E/X by Lemma I3~2l If there is a closed simple path a. in E/X, then every v G a satisfy 
caxd{C S P E / x iy)) > 2, therefore, there exists a vertex t> G ct° H X C X, contradicting the 
assumption. So, contains no closed simple paths, whence it is an acyclic graph, and 

thus L(E)/J is locally matricial by Corollary 13.61 

Now, by Remark 13.11 (1). Lemma 13.21 and Lemma 15.21 J = L(xE). We will show that 
every vertex lying in a closed simple path of xE is left infinite, and that xE has no nonzero 
bounded graph traces, as a way of contradiction. 

Suppose that there exists a closed simple path a in xE such that the set Y of vertices of 
xE connecting to the vertices of a is finite. It is not difficult to see that a U Y is a maximal 
tail in xE. Let M be a maximal tail of the smallest cardinal contained in a U Y. Observe 
that MnX 7^ 0; otherwise X\M, which is a hereditary saturated proper subset of X, would 
contain X Q , which is impossible. Denote by M the quotient graph of xE by the hereditary 
saturated set H = X E° \ M, i.e. M = X E/H. Then, since M is finite, L(M) is a unital 
ring. As E satisfies condition (K), so does xE (by Lemma f3. 21 and Lemma f5. II (2)) and thus 
M (by Lemma 13.21 again). Then, since M does not contain smaller maximal tails, L(M) is 
simple by Corollary O As M n X ^ 0, M is non acyclic. Thus, L(M) = L( X E)/I{H) 
(by Lemma 12.31 (1)) is a unital purely infinite simple ring by 1, Theorem 3.11], Lemma 12.81 
and |2 Theorem 11]. By Proposition 15.41 L(E) has a unital purely infinite simple quotient, 
contradicting the hypothesis. Hence, every vertex lying in a closed simple path in xE is left 
infinite. 

Now, suppose that there exists a nonzero bounded graph trace g on xE. By Remark 16.51 
s g : V(L( X E)) — ► 1R + is a nonzero morphism such that J2ve x E° s s(M) < 00 • ^ or an y 
v G X we have 2s s ([i>]) < s fl ([u]), so that g{y) = 0. Hence, X C {w G x-^ I fl'('w) = 0}, 

which is a hereditary saturated subset of xE by (TBI Lemma 3.7]. Thus, since xE = X xE \ 
we conclude that g = 0, contradicting the assumption. Hence, there exist no nonzero bounded 
graph traces on X E. 

Thus, sr(J) = sr(L(x-E)) < 2 by Corollary 16. 81 Since every vertex in Xq is properly infinite 
as an idempotent of L(xE), sr (L(xE)) ^ 1, so that sr(J) = 2, as desired. □ 

Corollary 7.5. Let E be a non acyclic graph satisfying condition (K). If L(E) does not have 
any unital purely infinite simple quotient, then sr(L(E)) = 2. 

Proof. Consider J the graded ideal obtained in the previous Lemma. By Theorem 4], 

2 = max{sr(J),sr(L(£)/J)} < st{L(E)) < max{sr(J), sr(L(E)/J) + 1} = 2. 

Then, sr(L(E)) = 2, as desired. □ 

Theorem 7.6. Let E be a graph satisfying condition (K). Then, the values of the stable rank 
of L(E) are: 

(1) sr{L{E)) = 1 if E is acyclic. 
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(2) sr(L(E)) = oo if there exists H e He such that the quotient graph E/H is nonempty, 
finite, cofinal and contains no sinks. 

(3) sr(L(E)) = 2 otherwise. 

Proof. Statement (1) holds by Lemma l7.1[ and statement (2) by Corollary 17.31 If E is non 
acyclic and it does not exist H e TL E such that the quotient graph E/H is nonempty, finite, 
cofinal and contains no sinks, then L(E) does not have any unital purely infinite simple 
quotient by Lemma (7.21 Hence, statement (3) holds by Corollary 17. 51 □ 
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